Exercice 2: 
Soit la fonction mystere(t, k) où t est un tableau d’entiers non vide et k vérifiant 0 < k 
< len(t): 








| Fonction mystere(t, k): Booléen ; 
Début 
Si (k = len(t)-1) Alors 
Retourner True ; 
Si (t[k]>t[k+1]) Alors 
Retourner False ; 
| Retourner mystere(t, k+1) ; 








a) Soitt=[6, 9, 4, 8, 12]: 
Que retourne mystere(t, 2) (Donner la liste des appels récursifs) ? 





True 
False 
4 
Erreur 
































Donner la liste des appels récursifs : mystere(t, 2) — 











Que retourne mystere(t, 0) (Donner la liste des appels récursifs) ? 
True 

False 

4 


Erreur 









































Donner la liste des appels récursifs : mystere(t, 0) — 











b) Quand est ce que la fonction mystere retourne true ? 














c) Quel est le nombre maximum d’appels récursifs (en fonction de n et k) de la 
fonction mystere(t,k) si le tableau t est de longueur n ? 

k 

n-k 

k! 

(n-k) ! 
































